Морзеов низ
време | меморија | улаз | излаз |
---|---|---|---|
1 s | 128 Mb | стандардни излаз | стандардни улаз |
Низ 1,0,0,1,0,1,1,0,0,1,1,0,1,0,0,1,…, који се састоји од нула и јединица, гради се на следећи начин: први елемент је 1; други се добија логичком негацијом првог NOT(1)=0, трећи и четврти логичком негацијом претходна два NOT(1)=0, NOT(0)=1, пети, шести, седми и осми логичком негацијом прва четири – добија се 0,1,1,0 итд. Дакле, кренувши од једночланог сегмента 1, сваком почетном сегменту који је дужине 2k (k узима вредности 0,1,2,…) дописује се сегмент исте дужине добијен логичком негацијом свих елемената почетног сегмента. За задато n одредити n-ти члан низа (бројање креће од 1).
Улаз
У првој линији стандардног улаза налази се природан број n (1≤n≤109).
Излаз
На стандарном излазу приказати цифру (0 или 1) на позицији n
Пример 1
Улаз
15
Излаз
0
Пример 2
Улаз
1234
Излаз
0
Пример 3
Улаз
12345678
Излаз
1
Морате бити улоговани како бисте послали задатак на евалуацију.